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ABSTRACT 

In  this  report  we  show  that  recent  theorems  of  Aubry  and  Mather  [1,6]  on 
the  existence  of  Birkhoff  periodic  orbits  for  monotone  twist  maps  may  be 
extended  to  a  more  general  class  of  twist  maps.  In  fact,  the  proofs  are 
precisely  the  same  as  the  topological  proofs  given  in  [4]  once  the  'correct' 
definitions  of  a  Birkhoff  periodic  point  is  given  for  the  more  general  family 
of  twist  maps. 
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SIGNIFICANCE  AND  EXPLANATION 


Recently  it  has  been  shown  that  twist  maps  of  the  annulus,  which  arise 
naturally  in  such  diverse  problems  as  the  3-body  problem,  billiards  in  a 
convex  table  and  Hopf  bifurcation  of  maps  of  the  plane,  possess  many  simple 
periodic  orbits  and  quasi-periodic  orbits.  The  original  proofs  of  this  used  a 
variational  technique  requiring  a  globally  defined  ‘action*  and  which  limited 
the  theorem  to  so  called  'monotone*  twist  maps.  The  restriction  to  monotone 
twist  maps  is  fairly  severe  since,  for  example,  the  composition  of  a  monotone 
twist  map  with  itself  need  not  be  a  monotone  twist  map,  [see  1,  6]. 

Topological  techniques  may  also  be  used  to  obtain  these  theorems  -[see  4] 
and  it  is  the  purpose  of  this  report  to  point  out  that,  after  suitably 
altering  the  definitions,  the  topological  arguments  apply  to  a  much  larger 
family  of  twist  maps. 


The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive 
summary  lies  with  MRC,  and  not  with  the  author  of  this  report. 


BIRKHOFF  ORBITS  FOR  MON-MOMOTONE  TWIST  MAPS 


Glen  Richard  Hall 

Introduction 

Recent  theorems  of  Aubry  and  Mather  [see  1,6]  have  shown  that  area  preserving  monotone 
twist  maps  of  an  annulus  have  periodic  and  quasl-periodlc  orbits  of  all  possible  rotation 
numbers.  The  techniques  are  "variational"  requiring  the  existence  of  a  generating  function 
which  is  globally  defined,  which  is  a  consequence  of  the  monotone  twist  condition.  Also, 
Bernstein  [2]  has  given  a  proof  replacing  the  graph  intersection  property  for  the  area- 
preservation  for  monotone  twist  maps.  This  monotone  twist  condition  is  quite  restrictive 
however.  In  particular  the  composition  of  a  monotone  twist  map  with  itself  need  not  be  a 
monotone  twist  map. 

In  this  report  we  show  that  the  topological  techniques  of  [4]  may  be  used  to  extend 
the  Aubry-Mather  results  to  a  more  general  family  of  twist  maps  which  have  been  studied  in 
Herman  [51 .  The  major  difficulty  in  this  extension  rests  in  the  definitions  and  properties 
of  the  'Birkhoff  periodic  orbits.  The  proofs  of  the  major  theorems,  once  these 
definitions  are  made,  are  precisely  the  same  as  the  topological  proofs  in  monotone  twist 
map  case  [4]  and  hence  will  only  be  sketched. 

Twist  Maps  I  Definition  and  Properties? 

We  let  A  =•  ((x,y)  e  !  0  <  y  <  1  |  and  *  ):  A  ♦  R  :  (x,y)  ♦  respectively. 

We  will  study  dif f eomorphisms  f  :  A  ♦  A  which  for  simplicity  will  be  assximed  to  be  C 
throughout . 

Definition;  If  f  :  A  ♦  A  is  an  orientation  preserving  diffeomorphism  which  preserves 
boundary  components  then  we  may  define  a  continuous  function 

Uj  :  A  — >  R 
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such  that  u).(x,y)  is  the  angle  between  D,  .ft,)  and  the  x-axis,  where  D.f  is  the 
f  (x,y)  1 

derivative  matrix  of  f  and  we  choose  aij(x,0)  e  [0,ir). 

Remark !  The  function  is  well  defined  since  f  is  a  diffeomorphism. 

Pef inition ;  We  say  a  dif feomophism  f  :  A  ♦  A  is  a  twist  map  if  it  satisfies 

1)  f  preserves  orientation  and  boundary  components. 

2)  V  (x,y)  e  A,  f(x  +  1,y)  =  f{x,y)  +  (1,0),  i.e.,  f  is 

the  lift  of  a  diffeomorphism  of  an  annulus, 

3)  W  (x,y)  e  A,  U)^(x,y)  <  1t/2. 

Remark:  This  extends  the  definition  of  monotone  twist  map  where  (3)  is  replaced  by 

W  (x,y)  e  A,  -  1t/2  <  (0^(x,y)  <  ii/2. 

As  noted  in  the  introduction,  the  composition  of  monotone  twist  maps  need  not  be  a  monotone 
twist  map,  however,  twist  maps  are  closed  under  composition.  (See  Herman  (51  and  Fig  1). 


One  of  the  several  different  ways  of  describing  the  nature  of  periodic  orbits  of  a 
given  twist  nap  is  to  suspend  the  nap  to  a  flow  and  consider  the  nature  of  the  associated 
orbits  In  R^.  The  need  for  a  'nice'  suspension  notivates  the  following: 

Lemma  1 ;  If  f  :  A  ♦  A  is  a  twist  map  then  there  exists  a  map 

flB 

:  AX  [0,1]  +  A  which  is  a  C  map  such  that 

1)  for  each  t  e  [0,1],  ilij(*,t)  :  A  ♦  A  is  a  twist  map 

2)  <ij(*,0)  “  identity,  i(ij(*,1)  =  f(*)- 
(l.e.,  we  may  suspend  f  through  twist  maps). 

Idea  of  the  proof:  This  lemma  la  precisely  the  same  as  for  monotone  twist  maps,  l.e.,  we 

deform  0)‘xeR}  identity  through  circle  diffeomorphisms  and  the  vector  field 

D,  .f(^),  where  D.f  is  the  derivative  matrix  for  f,  to  the  constant  vector  field 
(x,y)  1 

(^),  see  [4]  for  details.  □ 

Next  ve  consider  bow  the  orbits  of  two  points  may  'link'  under  a  twist  map.  There  are 

several  different  ways  of  describing  this  linking  each  with  its  own  advantages. 

Let  2  ,w  e  A  be  fixed  points  of  a  twist  map  f  :  A  ♦  A.  Let  :  A  *  [0,1]  ♦  A 
o  o  r 

be  a  suspension  of  f  as  in  leitmia  (1)  and  let  :  A  x  [0,1]  ♦  A  be  obtained  from 
as  follows: 

V  z  e  A,  4^(2, t)  «  g<h{i|ij(z,t)  ,t)  ,t) 

where  g,h  :  A  x  [o,1]  ♦  A  are  c"  and  V  t  €  [0,1],  gC,t),  h(»,t)  are 
diffeomorphisms,  moreover, 

1)  g(*,0)  ”  h(*,0)  ”  g(*,1)  “  h(»,1)  “  identity 

2)  V  y^,y2  ®  [0,1]  V  X,  Pjj<h(x,y^))  - 

3)  V  (x,y)  €  A,  Pjj(g(x,y))  “  x 

4)  V  t  e  [0,1]  ,  ♦j(z^,t)  »  z^, 

l.e.,  by  composing  ili^  with  maps  which  preserve  the  x  «  constant  foliation,  we  fix 
for  all  time.  Note  that  4^(*,t)  is  a  twist  map  for  all  t  and  -  f(*). 

Next  let  A^  denote  the  universal  covering  space  of  A  ~  {zl  and 
^^(•,t)  :  A^  X  [0,1]  ♦  A^  the  life  of  which  satisfies  ^^(’,0)  »  identity  on  A^. 

Finally,  let  o  :  [p^(z^),1]  ♦  A  be  given  by  a(t)  -  (p^(z^),  t). 
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Leama  2s  The  following  are  equivalent: 

a)  the  braid  given  by  i|),{w  ,[0,1]),  4i,(t  ,(0,11)  is  non-trivial, 

r  o  to 

b)  the  loop  ♦j(w^,[0,1])  la  non-trivial  and  haa  negative  winding  number  about 

c)  if  w  la  a  lift  of  w  to  A  then  ^  Av  ,1)  w  , 

o  o  z  f  o  o 

d)  the  loop  formed  by  o  followed  by  a  aegment  on  {(x,1)  :  x  e  r)  followed  by  foo 

traveraed  in  the  direction  of  decreaalng  t  la  not  contractible  in  A  ~  {w  )  , 

o 

moreover,  it  haa  negative  winding  number  about  w^.  (see  Fig.  2) 


lt»  (b) 


Figure  2 
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Proof  ef  leeima  2i  ni«  oqulvalanc*  of  thoso  atatamants  followa  aaally  onca  wa 
hava  aatabllahad  that,  for  axampla,  tha  loop  haa  nagatlva  winding 

nvnbar  about  r^.  Suppoaa  Px*’'®)  <  Px**o^*  ahow  thla,  lat 

«  I0*Py<*o)l  ♦  A  I  a  ♦  (p^(*Q),a)  and  lat  ba  a  lift  of  o,  to 

It  followa  fron  tha  twlat  condition  that  for  all  t,  [0,p^(x^)] ),t)  n 

tf,(tO,Py(a^)] J  -  /  and  that  if  c  t  ♦A  la  a  lift  of 

c  I  [  »/2,*)  ♦  A  «  0  ♦  +  (e  coa  <-0),  e  aln  (-0))  for  amall  e  >  0  with 

c(0)  e  0,(  [O.Pyta^)]  )  than  e<[ii/2,-))  contalna  polnta  of  *^(0,  (  [O.p^C  1  ,t ) 
for  all  t,  tha  proof  la  eonplata. 


paflnltloni  Ma  aay  tha  polnta  r^,,  link  undar  f  If  any  of  (a-d)  above  hold. 

Raniarka t  1)  Note  that  by  condition  (d),  none  of  tha  othera  depend  on  the  choice  of 

♦f  or  dj. 

2)  The  condltlona  (a)  and  (c)  abova  may  alao  ba  made  to  Include  the  'direction  of 
winding',  e.g..  In  (a)  we  could  aay  that  tha  bralda  formed  by  twlat  mapa  raqulra  only  half 
of  tha  uaual  ganaratara  for  the  braid  group  (l.a.,  'poaltlve  bralda')  and  In  (c)  If  la 

embedded  In  aa  ahown  In  figure  (2e)  then 

Lemma  3i  Suppoaa  z^,a2>*3  *  A  are  fixed  polnta  of  f  a  twlat  map,  and  Pj^(z^)  < 

Px**2’  *  Px**3’’  *1  *3  *l-t*>or  llnka  with  Zj  or  Zj  llnka 

with  Z2. 

Proof  of  lemma  3«  Suppoae  z^  and  Zy  do  not  link  with  Z2>  ♦yCz^jt)  ”  z^  for 

all  t.  Lat  A2  be  the  unlvaraal  covering  apace  of  A  ~  {z^),  the  lift  of 

aatlafylng  d^(*,0)  ••  Identify  on  A2  and  z^  a  lift  of  Zj.  Let 

a  j  [0,1]  ♦  A  j  a  ♦  (p^(Zj),a)  and  0  i  [0,1]  ~  (p^tz^)}  ♦  A^  a  lift  of 

a  :  [0,1]  ~  {py(Zj))  ♦  A  auch  that  the  componanta  of  0  are  connected  by  the  lift 

of  an  arc  0  ♦  Zj  +  e(coa(-0),  aln  (-0))  where  0  €  l“t/2,  z/l] ,  e  >  0,  and  ao  that 

z.  and  e\,  ...  are  alao  connected  by  auch  an  arc. 

3  |(Py(*2’'’’ 

Let  C,i(-«,P  (z  )]  *  A  I  a  ♦  (a,p  (z  ))  and  t-»[p  (z  ),■)  ♦  A  t  a  ♦  (a,p  (z  )). 

1X1  jxj  yj 

Let  Tj  be  tha  lift  of  Cj  to  A^  containing  7^.  since  z^  and  Zj  link,  the  curve 
formed  by  followed  by  [Pj^fZj),")),  1)  will  aurround  aoma  z^  In  A^ ,  a  lift 
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of  z^.  Let  be  a  lift  of  containing  T^.  By  the  twist  condition  we  know  that 

(  [p^(Zj  )<“))»  1 )  o  ((p^(z^),1])  »  0.  But  by  the  choice  of  "z^  we  know  the  curve 
followed  by  ) J ) . t )  must  surround  Tj,  i.e.,  we  must  have 

♦f  1 J o(  [Oip^Cz^  I ) )  4  But  this  contradicts  the  twist  condition. 

Hence  z^  must  link  with  Zj  and  the  proof  Is  complete.  O 


Figure  3 

Periodic  Orbits  ;  Definitions  and  Properties: 

Fix  a  twist  map  t  i  A  *  A  and  relatively  prime  Integers  p  and  q. 

Definition!  A  point  z  e  A  is  called  a  p/q  -  periodic  point  of  f  if 

f'*(z)  =  z  +  (p,0)  . 

notation:  We  let  g  :  A  ♦  A  denote  the  map  given  by 

V  z  e  A,  g(z)  =  f'^tz)  -  tp,0)  , 

Then  g  is  a  twist  map  and  the  p/q  -  periodic  points  of  f  are  precisely  the  fixed 
points  of  g.  We  let  i|i^  and  denote  suspensions  of  f  and  g  respectively  as 

described  in  the  last  section  (so  we  could  take 

*gC,t)  -  i|)j<f O.qt-tqt)  )  -  t(p,0) 
where  !•!  denotes  the  usual  greatest  Integer  function). 
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Definition:  Let  z  €  A  be  a  p/q  -periodic  point  of  f.  Then  z  is  called  a  p/q  - 
Birkhoff  periodic  point  if  whenever  *^'*2  ®  tj»0)  >  i>j  6  Z}  the  orbits  of  z 

and  z,  do  not  link  under  i|i  • 

Remark ;  Using  lemma  (2)  above  we  may  also  define  p/q  -  Birkhoff  periodic  points  by  saying 
that  the  'braid'  formed  by  {ij/  (w,  [0,1))  :  w  €  {f^(z)  +  (j,0)  :  i,j  e  Z}}  is  trivial, 

q 

Also  we  could  say  that  for  each  z,  ■  z,  as  above,  ♦  fixing  z,,  homotoplc  to  i|i  as 

I  ^  g  ^  g 

in  lemma  (2)  the  loop  ^  (z,,(0,1])  is  contractible  in  A  ~  (t,),  and  so  forth,  (see 
g  1  2 

Fig.  4). 


t-1 


Figure  4 


Remark:  It  is  important  to  note  that  it  is  not  sufficient  to  consider  only  the  points 
{f^(z)  +  (J,0)  :  i,j  e  z}  and  f  restricted  to  this  set  to  determine  if  z  is 
Birkhoff.  For  monotone  twist  maps  the  orbits  can  link  'only  half  way'  in  one  time- 

unit,  however  for  general  twist  maps  one  point  can  completely  encircle  the  other  in  a 
single  unit  of  time  (sea  Fig.  S). 


t=0 


for  monotone  twist  map 


for  twist  map 


Figure  5. 


Lemna  4:  If  f  s  A  *  A,  n  ”  1/2,  is  a  seguence  of  twist  maps  f  ♦  f  as  n  ♦  « 

n  no 

2 

in  the  C  norm,  f  :  A  ♦  A  a  twist  map  and  if  for  n“1,2,...,  *  SA  is  a  p/q  - 

c  n 

Blrkhoff  periodic  point  with  as  n  ♦  ■  then  z^  is  a  p/q  -  Birkhoff  periodic 

point  for 

Proof  of  lemma  4:  Let  'll  :Ax[0,1I*A  be  the  suspension  of  f_  of  the  last  section, 

'  ■  ■  n  “ 

n  »  0,1,  .  We  may  assume  that  i(i  as  n  ♦  in  the  norm, 

n  o 

For  each  n»0,1,  Vz€A,  t€(0,ll, 

«  (z,t)  -  1(1  (f  (z),qt  -  [qt]  )  -  t(p,0)  . 
n  n  n 

As  above  we  may  deform  ^  to  a  map  (again  called  ^  )  which  fixes  z_.  If  there  exists 

n  n  ** 

w  »  f^(z  )  +  (j,0)  such  that  ♦  {w,(0,1])  Is  not  contractible  in  A  ~{z  }  then  for  a 
o  o  o  o 

sufficiently  large  n  we  see  that  ^  (f^(z  )  *  (j,0),  [0,1])  is  not  contractible  in 

n  n  n 

A  ~  {z  }.  But  z_  is  a  p/q  -  Blrkhoff  periodic  point  and  hence  ^  (f^(z  ) 
n  ”  n  n  n 

+  (j,0),[0,1])  must  be  contractible  in  A  ~  Since  this  must  hold  if  we  replace 

z^  with  any  point  in  {f^(z^)  +  (j,0)  :  i,j  e  z)  we  see  that  must  be  a  p/q  - 

Birkhoff  periodic  point  and  the  proof  is  complete.  □ 
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Rainarki  Almost  exactly  the  same  arguoient  shows  that  the  limit  ot  non-Birkhoff 
p/q  -  periodic  points  will  be  a  non-Birkhoff  p/q  -  periodic  point. 

We  end  this  section  with  some  useful  lemmas. 

Lemma  5i  Suppose  e  A  are  p/q  -  periodic  points  for  f.  with  g  defined  as 

above,  and  w^  link  under  g  if  and  only  if  f^(t^)  and  link  under 

g  for  all  1. 

Proof  of  lemma  5i  Let  i  A  *  [0,1]  ♦A  be  the  auspenslon  of  f  as  in  the  last 

section.  Then  we  may  extend  to  1(1^  j  A  x  »  ♦  a  by  i|(^(i,t)  ■  ^(f  ( t ) ,  t  -  [tl). 

Then  we  note  that  '(i.(f(*  ),t)  -  ,t  +  1)  for  t  e  [0,q  -  1]  and  ),t)  ■ 

f  o  X  o  r  o 

i|ij(s^,t  -  (q  -  D)  +  (p,0)  for  t  6  [q  -  1,q].  Hence  if  z^,  link  under  g  we  see 

that  f(z_),  f(w.)  must  link  under  g  since  %«e  may  take  (r,t)  >  iti^(z,qt)  -  t(p,0), 
00  g  I 

( see  Figure  6 ) . 


Figure  6 


Similarly,  if  z^,  w^  link  under  g  so  must  and  f”'(W|j).  Continuing  by 

induction  we  see  that  Zg,  w^  link  under  g  Inplles  f^tz^),  f^lw^j)  link  under  g  for 
all  1  e  Z  and  the  proof  is  easily  completed.  □ 


LenuBa  6 ;  Suppose  is  a  p/q  -  Birkhoff  periodic  point  and  is  a  non-Birkhoff 

p/q  -  periodic  point  for  f.  Then  there  exists  +  (j,0)  :  l,j  B  z)  such 

that  z^  and  link  under  9. 

Proof  of  lenuna  6;  Let  z^,  z,,  Zq_i<  denote  the  elements  of 

{f^(z  )  +  (j,0)  !  i,j  e  2)  n  {(x,y)  :  p  (z  )  <  X  <  p  (z  )  ♦  1} ,  ordered  so  that 

<  P»'*<ii)<  i  “  -1.  Similarly  let  n  ,-..«n  .  be  the  elements  of 

XI  X  I  O  1 

{f^(w  )  +  (j,0)  :  i,j  e  a}  {(x,y)  s  p  (z  )  <  x  <  p  (z  )  +  1)  ordered  so  that 
o  X  o  X  o 

p  (n.)  <  p  (n  )  for  1  -  1,...,q  -  1  and  if  p  (n. )  •  p  th  )  then 

X  ^  X  1  X  i  X  i  »  I 

P  (n.)  <  p  (n,  We  consider  two  cases,  either 

y  i  y  1+1 

a)  for  i  -  0,...,q  ~  1,  p  (z.)  <  p  (n, )  <  p  (z,^,),  where  we  set  z_  -  z  +  (1,0), 

"1  X  i  X  i  X  i+1  d  o 


b)  for  some  i,  {(x,y)  :  P^(*j^)  <  x  <  =  0. 

In  case  (b)  we  fix  i  so  that  {(x,y)  :  p^(z^)  <  x  <  •••'  '^q-1^  “ 

and  j  so  that  p  (z.)  <  p  (n  )  <  p  (z,  Then  note  that  for  some  k,  1  e  Z, 

*^x  a  ‘^x  o  ^x  j+1 

If 

0  <  k  <  q  we  have  that  f  (^lO)  Since  z^^  is  Birkhoff  we  must  also  have 


and  hence  either 


f^z^^,)  +  (f,0)  -  z^^,. 


Px(f''(ho)  +  (1,0))  <  p^(f’'(z^)  +  (1,0)) 


p  (f’'(n  )  +  (1,0))  >  p  (f''(z^^,)  +  (1,0)). 
'^x  o  j+1 


Hence,  we  see  that  n^  links  with  z^  or  Zj^^  respectively  and  applying  lemma  (5)  we 


are  done. 


In  case  (a)  we  choose  n^,  which  link  under  g.  Since 

P  (n,)  <  p  (z,.,)  <  p  (1,,,)  we  may  apply  lemma  (3)  to  see  that  either  n,  or  n,^, 

X  i  X  i+1  ‘^x  i+i  j  j 

links  with  under  g  (note  that  the  twist  condition  implies  immediately  that 

and  link  under  g  if  "  Px^'^i+l'*"  applying  lemma  (5)  we  see  that 

the  proof  is  complete. 
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Corollary!  If  Is  a  p/q  -  Birkhoff  periodic  point  for  f  and  Is  a  p/q  - 

periodic  point  for  f  which  does  not  link  with  any  point  of  {f^(z  )  +  (1,0)  :  i,j  e  z} 

o 

under  g  then  Is  a  p/q  -  Blrkhoff  periodic  point  for  f. 

The  Theorem! 

In  this  section  we  outline  the  proof  of  the  following  theorem! 

Theorem  If  f  !  A  ♦  A  Is  a  twist  map  and  f  has  a  p/q  -  periodic  point  then  f  has 
a  p/q  -  Blrkhoff  periodic  point. 

Proof  of  the  Theorem!  The  proof  Is  almost  precisely  the  same  as  that  given  for  monotone 
twist  maps  In  (4].  In  particular  we  do  the  following: 

Step  1 !  Show  any  twist  map  with  a  p/q  -  periodic  point  Is  homotopic  through  twist 
maps  with  p/q  -  periodic  points  to  a  twist  map  with  a  p/q  -  Blrkhoff  periodic  point. 

Step  2:  Show  that  the  set  of  parameter  values  such  that  the  homotopy  has  a 
p/q  -  Blrkhoff  periodic  point  Is  closed. 

Step  3:  Show  the  set  of  parameter  values  such  that  the  homotopy  has  a  p/q  -  Blrkhoff 
periodic  point  Is  open. 

For  the  remainder  of  this  section  fix  relatively  prime  Integers  p,  q  and  f  :  A  A 
a  twist  map  with  w^  €  A  a  p/q  -  periodic  point  for  f  which  Is  not  Blrkhoff. 

Step  1 1  We  may  assume,  by  enlarging  A  and  extending  f  If  necessary,  that  for 
every  x  e  R,  f({x)  x  [0,1])  n  {x  +  p/q)  *  [0,1]  f  0,  (see  Fig.  7).  (If  we  can  show  the 
map  f  extended  to  the  enlarged  A  has  a  p/q  -  Blrkhoff  periodic  point  then  this  point 
must  be  contained  in  the  original  strip.) 


p/q 


Figure  7 


Choose  Xq  and  4^  >  0  so  that  ,y )  :  y  6  [0,1],  |e|  <  5^,  i  e  z} 

n{(p^(f^(w^)  +  :  i,j  e  z}  •  0.  Then  34  >  0,  4  <  6^  such  that 

inf{lf^{w  )  +  (j,0)  -  f((x  +  kp/q,y))ll  :  i,j,k  e  Z,  y  6  [0,1)}  >  4  (i.e.  if 

o  o 

f^CWg)  +  (j,0)  •  f(Xo  ♦  kp/q,y)  then  f^“'(Wj,)  +  (j,o)  »  (x^  +  kp/q,y)  which 
contradicts  the  choise  of  4^,  by  compactness  of  the  annulus  the  required  4  exists). 

We  form  the  required  homotopy  by  composing  f  with  maps  g^  and  kg :  A  ♦  A,  s  e  [0,1), 
with  g^  =■  kg  »  identity.  The  maps  gg  preserve  the  vertical  foliation,  the  maps 
kg  preserve  the  image  of  the  vertical  foliation  under  f  with  gg  pushing 
points  on  {(x^  +  ip/q,y)  s  ye  [0,1])  and  kg  pushing  points  along 
{f(x^  +  ip/q,y)  I  y  6  [0,1]}  up  so  that  the  map  kofog,  has  a  p/q-Blrkhoff  periodic 
point  on  the  lines  :  i  6  Z,  y  e  [0,1]}.  Moreover,  the  maps  gg,  kg  can 

be  required  to  be  the  identity  off  4  neighborhoods  of  the  lines  {x^  *  ip/g)  ’*  [0,1]  and 
f({x^  *  Ip/q)  X  [0,1])  and  so  each  map  in  the  homotopy  is  a  twist  map  with  w^  a  p/q  - 
periodic  point,  tet  H  :  A  »  [0,1]  *  A  denote  this  homotopy  of  f. 

Step  2:  Let  S  »  {a  e  [0,1]  s  V  s^  >  a,  H(*,b^)  has  a  p/q  -  Birkhoff  periodic 
point).  Note  1  e  s  ^  9 .  That  H  is  closed  follows  immediately  from  lemma  (4). 
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Stap  3 1  To  show  that  S  la  open  we  fix  a  6  H  and  let  h(*)  -  H(’,s).  then  h 
haa  Wq  aa  a  p/q  -  periodic  point  %ihlch  Is  not  Blrkhoff  and  a  p/q  -  Blrkhoff  periodic 
point,  call  It  Zg.  Let  8  {h'(z^)  +  (J,0)  t  l,j  e  ■)  such  that  any 
z  8  +  (j.O)  :  i,j  8  l)  aatlaflea  P^(z)  <  *  Px**!*' 

z^  Is  the  next  element  of  the  orbit  of  z^  to  the  right  of  Zq>  By  lemma  (6),  with  g 
defined  aa  usual  by 

V  z  e  A,  g  (z)  -  h'^lz)  -  {p,0), 

we  have  that  there  exist  e  {h^(E^)  +  (j.O)  i  1,J  e  b}  such  that 

Pjj{Cl)  <  i  “  0,***.r  -  I  •n<>  Wq  links  with  under  g  (and  w^ 

links  with  no  other  elements  of  {h^(z^)  t  (j,0)  <  l.j  8  z) ) .  He  a>ay  choose  k,  t  e  Z 


such  that 

h''(C 

r’  ■  ‘o  * 

(t,0). 

SO 

by  leaoaa  (S), 

h''(Wo) 

links 

with  z 

o 

+  (1,0)  under 

g,  l.e.. 

h^w 

^)  -  (1.0) 

links 

with  Zg  under 

g.  But 

w'', 

h  (w  , 
o 

1  -  (1,0) 

does  not  link 

under  g 

with 

since 

If  It 

did 

we  %«ould  have 

that  Vg 

and 

h*’'(z,  + 

(1,0))  link 

under  g. 

But 

Px<*o’  < 

Px<*1> 

so 

Px^'r’  -  Px”'”''‘o  " 

(t,0)) 

<  p^(h->' 

(z^  +  (1,0))), 

since  tg  Is  a  p/q  -  Blrkhoff  periodic  point,  and  we  have  a  contradiction  of  the  choice 

of  Hence  h  (w  )  -  (1,0)  links  with  z„  but  not  with  z,  under  g. 

r  o  -  o  I  » 

similarly  we  can  find  k^,l^,  so  that  h  (w  )  -  (1^,0)  links  with  z^  and  not 

°  ■'l 

with  Zq  under  g  (namely  chose  k^,t^  so  that  h  (5^)  “  +  (1^,0)).  This  Is  the 

set  up  for  the  following  lemma. 

Lemma  7i  Suppose  z^,  z^,  n^,  n^  and  g  ;  A  *  A  are  as  above.  Then  there  exists  a  fixed 
point  a  e  A  for  g  such  that  a  does  not  link  with  z^  or  z^  under  g  and 
Px'*o’  "  Px‘“’  "  Px‘*l’- 

Idea  of  the  Proof  of  Lemma  7i  The  proof  of  this  lemma  Is  precisely  the  seune  as  that  of 
lemma  (4)  of  [4] .  He  may  use  either  braid  theory  and  the  theorem  of  Matsuoka  [7] ,  or 
consider  the  Image  under  g  of  the  set  B  -  {(x,y))  8  A  i  <  x  <  p^(z^)},  l.e., 

g(B)  n  B  must  contain  a  component  T  which  stretches  across  B  In  such  a  way  that  the 
map  g  t  g  ^(T)  *  T  must  have  a  fixed  point,  (see  Fig.  B).  Moreover,  by  choice  of  T  we 
may  conclude  that  this  fixed  point  does  not  link  with  Zq  or  z^. 
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g  ^(T) 


Figure  8. 


As  in  [4],  this  fixed  point  corresponds  to  a  p/q  ”  Birkhoff  periodic  point.  Finally, 
we  note  as  in  [4],  for  h  i  A  ■*  A  a  twist  map  sufficiently  close  to  h,  h  will  give  rise 
to  g  :  A  ♦  A  which  (although  g  may  not  have  fixed  points  near  n^,  or  ) 

maps  T  as  shown  in  figure  8.  Hence  h  will  also  have  a  p/q  -  Birkhoff  periodic  point. 

This  shows  that  :  is  open  and  hence  f  :  A  A  must  have  a  p/q  -  Birkhoff  periodic 
point,  which  completes  the  proof  of  the  theorem  1.  □ 

Puasi-periodic  orbits; 

We  conclude  by  noting  some  other  similarities  between  monotone  and  general  twist  maps. 
Lengia  8;  If  f  :  A  A  is  a  twist  map,  z  e  A  a  p/q  -  Birkhoff  periodic  point  for  f 
with  p,  q  relatively  prime  then  there  exists  a  Lipschitz  function  p  :  R  ♦  [0,1]  such 
that 

1)  V  t,  p(t  +  1)  -  P(t), 

2)  {f^(z)  +  (j,0)  :  i,j  e  Z}  C  {(t,p(t))  :  t  e  Rl. 

Moreover  the  Lipschitz  constant  of  p  may  be  chosen  independent  of  p/q  and  z. 

Lemma  9i  If  f  :  A  ♦  A  is  a  twist  map  and  for  each  n,  f  has  a  Pn/^ln  ”  Birkhoff 
periodic  point  Zj,  where  converge  to  a  ^  C  as  n  ♦  and  if  z^  ♦  w  then 

{f^(w)  +  (J,0)  I  i,j  e  *}  lies  on  the  graph  of  a  Lipschitz  curve  as  in  lemma  (8)  and  the 
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map  h  I  {p^<f^(w)  +  (j,0))  :  irj  e  2)  ♦  (la  +  j  t  1,J  €  Z)  defined  by 
h(p^(f^(w)  +  ( J  ,0 ) ) )  “  la  +  j  la  monotonlc. 

The  proofs  of  these  lemmas  are  precisely  as  they  are  for  monotone  twist  maps.  In  fact 
If  we  let  f  :  A  A  be  a  twist  map  then  we  may  define  a  Blrkhoff  point  as  follows: 
Definition;  A  point  z  e  A  Is  a  Blrkhoff  point  for  f  if  whenever 
*1'*2  ®  (j»o)  *  1-fj  *  “  **x**2'  ^hen  z,  •  Zj,  If  < 

Pj,(Z2)  then  Pjj(f{z^))  <  Pjj(f(Z2))  and  the  arcs  t  ♦  (♦^tz  ^ ,  t ) ,  t) ,  t  +  ('ll  j(z  j,t)  ,t)  do 
not  link  as  braids  In  A  x  [0,1]  (see  Fiq.  9). 


Figure  9. 

Then,  as  Is  the  case  with  monotone  twist  maps,  the  limit  of  Blrkhoff  points  Is 
Blrkhoff . 

Using  these  results  we  may  apply  the  theorem  of  Blrkhoff  on  existence  of  periodic 
points  for  area  preserving  twist  maps  131  with  the  theorem  above  to  obtain  a  theorem  of 
Aubry  and  Mather  [1,6]  for  non-monotone  twist  maps.  The  details  are  precisely  as  In  [4]. 
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Concluding  Remarks ; 

The  discussion  above  allows  the  generalization  of  a  theorem  of  Aubry  and  Mather  from 
monotone  twist  maps  to  a  more  general  family  of  twist  maps.  However,  the  twist  condition 
described  above  is  still  not  the  moat  general  %«hich  has  been  studied.  For  example,  the 
original  work  of  Blrkhoff  on  twist  maps  required  only  a  twist  condition  on  the  boundary 
of  A,  e.g.,  the  upper  boundary  maps  to  the  right  and  the  lower  to  the  left,  see  [3]. 

One  might  hope  that  a  version  of  the  above  theorem  holds  for  such  a  weak  twist 
condition.  We  don't  know  the  answer  to  this,  however  it  is  clear  that  substantial 
revisions  would  be  needed  in  the  arguments  above.  In  particular  the  relationship  between 
Blrkhoff  and  non-Birkhoff  periodic  points  (lemmas  (3)  and  (6))  becomes  much  more 
ellusive.  Perhaps  the  algebraic  theorems  such  as  Matsuoka  [7]  on  the  linking  of  orbits 
provide  the  best  hope  for  a  better  theorem,  but  we  don't  know. 

Finally,  we  have  noted  that  a  twist  map  f  ;  A  *  A  has  a  suspension 
i|i^  I  A  *  [0,1]  ♦  A  such  that  itijC'jt)  is  a  twist  map  for  each  t.  It  is  natural  to  ask 
if  we  can  find  a  suspension  so  that  ♦^(♦^(•,8)  ',t)  is  a  twist  map  for  all  s  <  t,  i.e., 
so  that  i|>^  is  twisting  the  vertical  foliation  to  the  right  as  t  increases  at  each  t. 
(This  would  make  Lemma  (3)  trivial).  He  do  not  know  if  all  twist  maps  have  such  'twist 
flows"  as  suspensions.  (D.  Bernstein  has  isnformed  me  that  he  can  decompose  any  given 
twist  map  into  a  composition  of  maps  with  "small  twist".) 
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